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CLAIMS 




Wh^t is claimed is: 

1 . A method for communicationsydsing interleaving, the 
^ comprising: 

interleaving elements of dsfta in a source sequence to form 
an interlea red sequence, wherein adjacent elements in the interleaved sequence 
originally were separated by a first number or elements in the source sequence and 
originally adjacent elements in the source/equence are separated by at least a 
second number of elements in the interleaved sequence; and 

transmitting th^interleaved sequence of the elements of the 

data. 



2. The methoa as set forth in claim 1 further comprising; 
receiving th&interleaved sequence; and 
de-interleavink the elements of data in the interleaved 
sequence back to the source sequence for the elements of the data. 



3. The method as set forth in claim 2 further comprising 
interpolating for any error in any of the elerApits of the data in the original 
sequence after the de-interleaving. 

4. The method as set forth in claim/ 1 wherein the interleaving 
i(^rnpVises O(i) = S(h) where h = (i*K)modN, if h is not already a member 

'0(i)V= S(h) where h = (i*K)modN + 1 if h is/already a member of H, 
where S denotes the source sequence, O the interleaved sequence and K is a whole 
number greater than 1 . 
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5. The method as set forth in claim 1 wherein the interleaving 
further comprises initializing an index number BE* to be 0 and then for the 
sequence i=l to i=N-l, O(i) = S(h) where h = (i*^C + BB)mod N and if h = BB, 
then add 1 to BB and add 1 to h. 
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6. The method as set forth in claim 1 wherein the de- 
interleaving further comprises initializing BB to be 0 and then for the sequence 
i=l to i=N-l, D(h) = O(i) where h = (i*K + BB)mod N and if hf= BB, then add 1 
to BB and add 1 to h. 
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7. A computer readable medium having stored thereon 
instructions for communications using interleaving whicljf when executed by a 
processor, causes the processor to perform the steps of: 

interleaving elements of data in a source sequence to form 
an interleaved sequence, wherein adjacent elements in the interleaved sequence 
originally were separated by a first number of elements in the source sequence and 
originally adjacent elements in the source sequence are separated by at least a 
second number of elements in the interleaved sequence; and 
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transmitting the interleaved sequence of the elements of the 



8. The computer readable medium as set forth in claim 7 
further comprising; 

receiving the interleaved sequence; and 
de-interleaving the elements of data in the interleaved 
sequence back to the source sequence for theVlements of the data. 
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9. The computer readable medium as set forth in claim 8 
further comprising interpolating for any error in an\ of the elements of the data in 
the original sequence after the de-interleaving. 




4 1 10. The computer readable medium as set forth in claim 7 

renyjie interleaving further comprises OQ) = S(h) where h = (i*K)modN, if h 
not alreadyla member of H and O(i) = S(h) /where h = (i*K)modN + 1 if h is 
already a member of H, where S denotes the source sequence, O the interleaved 
sequence and K is a whole number greater tbfan 1 . 
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1 1 . The computer readable medium as set forth iA claim 7 
wherein the interleaving further comprises initializing BB to be 0 and then for the 
sequence i=l to 1=N-1, O(i) = S(h) where h = (i*K + BB)mod N /nd if h = BB, 
then add 1 to BB and add 1 to h. 
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12. The computer readable medium as set forth in claim 7 
wherein the de-interleaving further comprises initializing BB/to be 0 and then for 
the sequence i=l to i=N-l, D(h) = O(i) where h = (i*K + B^)mod N and if h = 
BB, then add 1 to BB and add 1 to h. 

13. A system for communications usipg interleaving, the 
system comprising: 

a first interleaving processing system that interleaves 
elements of data in a source sequence to form an interleaved sequence, wherein 
adjacent elements in the interleaved sequence originally were separated by a first 
number of elements in the source sequence and originally adjacent elements in the 
source sequence are separated by at least a seconcy number of elements in the 
interleaved sequence; and 

a first communication sysjtem that transmits the interleaved 
sequence of the elements of the data. 
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14. The systeW as set forth in claim 13 further comprising: 
a second communication system that receives the 

interleaved sequence; and 

a second interleaving processing system that de-interleaves 

the elements of data in the interleaved \equence back to the source sequence for 

the elements of the data. 



15. The system as set forth in claim 14 wherein the second 
30 interleaving processing system interpolates foXany error in any of the elements of 
the data in the original sequence after the de-interleaving. 
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13 wherein the first 



16. The system as set forth in claim 
saving processing system interleaves elements ofjdata in a source sequence 
/= S(h) where h = (i*K)modN, if h is not already a member of H and 
O(i) = S(h) Where h = (i*K)modN + 1 if h is already at member of H, where S 
denotes the source sequence, O the interleaved sequeiice and K is a whole number 
greater than 1. 
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1 7. The system as set forth in claim 1 3 wherein the first 
interleaving processing system interleaves elements of data in a source sequence 
by initializing BB to be 0 and then for the sequence i=l to 1=N-1, O(i) = S(h) 
where h = (i*K + BB)mod N and if h = BB, then add 1 to BB and add 1 to h. 
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18. The system as set forth in claim 13 wherein the second 
interleaving processing system de-interleaves elements of data in a source 
sequence by initializing BB to be 0 and then for the sequence i=l to i=N-l, D(h) = 
O(i) where h = (i*K + BB)mod N and if h = BB Jthen add 1 to BB and add 1 to h. 



